SPAM: A Multiprocessor Execution-Driven Simulation Kernel

Trace driven simulation is a well known technique for performance evaluation of single processor computers. However, trace driven simulation introduces distortions when used to simulate multiprocessor architec-tures. Execution driven simulation is the only technique that gives accurate simulation results for multiprocessor architectures though it is diicult to implement. This paper presents SPAM, a simulation kernel that simpliies the construction of execution driven simulators for shared memory multiprocessors. The kernel provides a tracing tool and a set of primitives which allow the execution, tracing and simulation of shared memory parallel applications on a single processor computer. The performance of the kernel allows the simulation of real sized parallel applications in a reasonnable time. SPAM: un noyau de simulation coordonn ee a l'ex ecution pour multiprocesseurs R esum e : La simulation a partir de traces d'adresses est une technique classique pour l' evaluation des performances des monoprocesseurs. Toutefois, l'application de cette technique a l' etude des architectures multiprocesseurs donne des r esultats impr ecis. Seule la simulation coordonn ee a l'ex ecution (execution driven simulation) donne des r esultats pr ecis pour ce type d'ar-chitecture mais est diicile a mettre en uvre. SPAM est un noyau de simulation qui simpliie la construction de simula-teurs de multiprocesseurs a m emoire partag ee. Le noyau propose un outil de traa cage ainsi qu'un ensemble de primitives permettant l'ex ecution, le traa cage et la simulation d'applications parall eles a m emoire partag ee sur une machine monoprocesseur. Les performances du noyau de simulation sont telles qu'elles rendent possible la simulation d'applications parall eles r ealistes dans un temps raisonnable. Mots-cl e : simulation coordonn ee a l'ex ecution, traces d'adresses de programmes parall les, multiprocesseurs a m emoire partag ee